Evolutionary Planning Heuristics in Production Management

نویسندگان

  • Steven de Jong
  • Nico Roos
  • Ida G. Sprinkhuizen-Kuyper
چکیده

Resource management problems are problems in which the goal is to optimize the utilization of resources over time. Dependencies between resources make it necessary to plan the proper utilization of these resources. Such a planning must often be constructed in an environment that is non-deterministic, for example due to competing agents. Traditional state-based planning approaches are not suited for this type of planning problems. This paper addresses an important subclass of resource management problems, namely production management problems. In this class of problems, the production of a set of goal products must be optimized over time, in the absence of non-determinism and competing agents. Three methods for production management problems are investigated, viz., an extensive search method and two abductive planners using greedy search. One abductive planner uses a heuristic that has been designed especially for production management problems while the other abductive planner learns a heuristic from experience. Experiments performed on a large and varied set of production management problems show that extensive search cannot be used for production management problems and that the abductive planner using the learned heuristic significantly outperforms the abductive planner using the designed heuristic. This indicates that the integration of learning elements in planning algorithms can improve the performance and versatility of these algorithms.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Integrated capacitated transportation and production scheduling problem in a fuzzy environment

Nowadays, several methods in production management mainly focus on the different partners of supply chain management. In real world, the capacity of planes is limited. In addition, the recent decade has seen the rapid development of controlling the uncertainty in the production scheduling configurations along with proposing novel solution approaches. This paper proposes a new mathematical model...

متن کامل

An Integrated Aggregate Production Planning Model with Two-Phase Production System and Maintenance Costs

Aggregate production planning (APP) is one of the most important issues carried out in manufacturing environments which seeks efficient planning, scheduling and coordination of all production activities that optimizes the company's objectives. In this paper, we develop a mixed integer linear programming (MILP) model for an integrated aggregate production planning system with closed loop supply ...

متن کامل

A multi-objective evolutionary approach for integrated production-distribution planning problem in a supply chain network

Integrated production-distribution planning (PDP) is one of the most important approaches in supply chain networks. We consider a supply chain network (SCN) to consist of multi suppliers, plants, distribution centers (DCs), and retailers. A bi-objective mixed integer linear programming model for integrating production-distribution designed here aim to simultaneously minimize total net costs in ...

متن کامل

Prediction of Surface Roughness by Hybrid Artificial Neural Network and Evolutionary Algorithms in End Milling

Machining processes such as end milling are the main steps of production which have major effect on the quality and cost of products. Surface roughness is one of the considerable factors that production managers tend to implement in their decisions. In this study, an artificial neural network is proposed to minimize the surface roughness by tuning the conditions of machining process such as cut...

متن کامل

An Energy-efficient Mathematical Model for the Resource-constrained Project Scheduling Problem: An Evolutionary Algorithm

In this paper, we propose an energy-efficient mathematical model for the resource-constrained project scheduling problem to optimize makespan and consumption of energy, simultaneously. In the proposed model, resources are speed-scaling machines. The problem is NP-hard in the strong sense. Therefore, a multi-objective fruit fly optimization algorithm (MOFOA) is developed. The MOFOA uses the VIKO...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005